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TO ALL WHOM IT MAY CONCERN: 

Be it known that I, Chris ZegeUn, a citizen of Australia, whose post office 
address is 15680 Alum Rock Avenue, San Jose, California 95127, have invented an 
improvement in: 

IMPROVED WLAN ROAMING BASED ON LOCATION 

of which the following is a 

SPECIFICATION 

[0001] This invention relates to wireless data communications systems and 

particularly to wireless data communications systems which include arrangements for 
locating mobile units within the area serviced by the system. 

BACKGROUND OF THE INVENTION 
[0002] The use of mobile data communications systems to perform location functions for 
locating mobile units is described in articles entitled Enhancements to the User Location 
and Tracking System, by Paramvir Bahl and Venkata N. Padmanabhan, and User 
Location and Tracking in an In-Building Radio Net>vork, Microsoft Technical Report 
MSR-TR-99-12, dated February 1999, by the same authors, both pubhshed by Microsoft 
Research. As described therein signal strength of signals of the wireless data 
communications system, such as a system using the protocol of IEEE Standard 802.11, 
are used for locating mobile units within an area serviced by the system. Other 
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techniques for locating mobile units using the wireless data communications system or 
other location system are possible. 

[0003] In co-pending Application Serial Number 09/528,697, filed March 17, 2000, 
which is incorporated herein by reference, there is described a system which follows the 
protocol of IEEE Standard 802.11, but which uses a combination of RF Ports and Cell 
Controllers to perform the functions of Access points of a classical 802.11 data 
communications system. Lower level MAC functions are performed by the RF Ports and 
higher level MAC functions, including association and roaming functions, are performed 
by the cell controller. The term "access point" as used herein is intended to include 
conventional access points, such as those which follow the protocol of IEEE Standard 
802.11 and perform all MAC functions, as well as RF Ports operating with cell 
controllers, as described in the incorporated co-pending application. 

[0004] It is an object of the present invention to provide an improved method of 
controlling association and roaming functions in a wireless data communications system 
which includes arrangements for locating mobile units. 

SUMMARY OF THE INVENTION 
[0005] The present invention is an improvement in a wireless data communications 
system wherein mobile units become associated with access points, and wherein 
association between a mobile imit and an access point is changed as mobile units move 
within an area having a plurality of access points. Selection of an access point for 
association with a mobile unit is made according to selection criteria including a plurality 
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of selection parameters. The system includes arrangements for determining location of a 
mobile unit within the area. According to the improvement the selection parameters 
include location of the mobile unit when there are a pluraUty of access points available 
for association with the mobile unit. 

[0006] The improvement is most advantageous where the access points are RF Ports 
associated with a cell controller and wherein association functions are performed in the 
cell controller. In a preferred arrangement the cell controller monitors traffic volume for 
the access points and wherein the selection parameters include range from the mobile unit 
to the access points, signal strength from the mobile unit to the access points and traffic 
volume for the access points. The selection parameters may fiirther include direction of 
change of location of the mobile unit, 

[0007] The invention is an improvement in a Wire data communications system wherein 
mobile units become associated with access points, and wherein association between a 
mobile unit and an access point is changed as mobile units move within an area having a 
plurality of access points. Selection of an access point for association with a mobile unit 
is made according to selection criteria including a plurality of selection parameters. The 
system includes arrangements for determining direction of change of location of a mobile 
unit within the area. According to the improvement the selection criteria includes 
direction of change of location of the mobile unit when there are a pluraUty of access 
points available for association with the mobile unit. 
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[0008] Where the access points are RF Ports associated with a cell controller, association 
functions are performed in said cell controller. In a preferred arrangement the cell 
controller monitors traffic volume for the access points and the selection parameters 
include change of range from the mobile unit to the access points, signal strength from 
the mobile unit to the access points and traffic volume for the access points. 

[0009] In accordance with the invention there is provided a method for use in a wireless 
data communications system wherein mobile units within an area become associated with 
access points, and wherein the system includes arrangements for determining location of 
a mobile unit within the area. Collisions of packets transmitted by the mobile units to an 
associated access point are avoided by assigning mobile units in a selected portion of the 
area to another access point. 

[0010] In accordance with the invention there is provided a method for use in a wireless 
data communications system wherein mobile units within an area become associated with 
access points, and wherein the system includes arrangements for determining location of 
a mobile unit within the area. Collisions of packets transmitted by said mobile units to an 
associated access point are avoided by assigning mobile units in a first selected portion of 
the area to a first channel and assigning mobile units in a second selected portion of the 
area to a different channel 

[0011] For a better understanding of the present invention, together with other and 
further objects thereof, reference is made to the following description, taken in 
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conjunction with the accompanying drawings, and its scope will be pointed out in the 
appended claims. 

BRIEF DESCRIPTION OF DRAWINGS 
[0012] Figure 1 is a block diagram showing a system in which the improvement of the 
present invention may be applied. 

[0013] Figure 2 is a flow diagram illustrating a first embodiment of a method in 
accordance with the present invention. 

[0014] Figure 3 is a flow diagram illustrating a second embodiment of a method in 
accordance with the present invention. 

[0015] Figure 4 is a diagram illustrating a third embodiment of a method in accordance 
with the present invention. 

DESCRIPTION OF THE INVENTION 
[0016] Referring to Figure 1 there is shown a system 10 for carrying out wireless data 
communications between a computer 12 and mobile units 22, using a protocol such as 
IEEE Standard 802.1 1. Computer 12 is connected by a wired network 14 to access points 
16, 18. It should be understood that there may be many access points in a typical system, 
as well as many mobile units. Further there may be more than one computer 12 
connected to network 14. Computer 12 may, in one arrangement act as a cell controller 
as described in the referenced co-pending application, in which case access points 16, 18 
and 20 would be RF Ports. 
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[0017] In addition to providing wireless mobile communications, the system 10 is 
arranged to automatically determine the location of mobile units 22. This may be done 
using the data communications signals, for example by comparing signal strength of 
mobile unit signals received at the access points to a database that relates signal strength 
to location within the area serviced by system 10. Location determination may also be 
based on the signal strength of access point signals, such as beacon signals received by 
the mobile units. Such systems may include beacon transmitting devices at selected 
locations that transmit access point-like beacon signals but do not handle data 
communications and therefore need not be connected to computer 12 via wired network 
14. Alternately, other techniques may be used to determine the location of mobile units 
22 and to provide location information to computer 12. 

[0018] According to the invention the location information available in computer 12 is 
advantageously used to enhance the association and roaming functions of the wireless 
data communications system. 

[0019] Typically association decisions are initially made by mobile imits which monitor 
beacon signals sent from access points. An initial decision on requesting association with 
an access point can be based on the signal strength of the beacon signals from the 
available access points that are within range of the mobile unit. The mobile unit can 
detect signal strength using the RSSI function and will usually request association with 
the access point whose signal has the greatest signal level at the mobile unit. The access 
points have the ability to refuse association. The decision on association may be based 
on selection parameters such as signal strength, traffic volume currently handled by an 
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access point, and user priority. If an access point or a computer controlling the access 
point such as a cell controller, does not want to grant association to a mobile unit 
association can be refused and the mobile unit will thereafter request association with 
another access point. 

[0020] As an example, all access points which receive the association request from the 
mobile unit can be rated by a cell controller according to a score, where each factor 
contributing to the score is numerically rated for each access point, the numerical ratings 
are added and the total scores are compared to select the appropriate access point. There 
may also be some conditions on selection of an access point. Some access points may be 
overloaded and may refuse any new associations. In other cases associations may be 
refused except for emergency or security access. 

[0021] The availability of mobile unit location as a factor in selecting an access point for 
association adds additional possibilities. For example, a mobile unit may receive a 
stronger signal from one access point and be geographically closer to a different access 
point. This can happen in an indoor environment wherein multi-path signals can provide 
signal hot spots and signal dead zones. A mobile unit in a hot spot of one access point 
may be geographically closer to another access point from which it receives a weaker 
signal. It may be appropriate to select the closer access point for association however, 
since a small movement may cause the signal of the more distant access point to be lost, 
because of a difference in the multi-path propagation. In this event the mobile unit may 
lose communication and need to perform a new association process. 
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[0022] According to the present invention two additional parameters are available for 
evaluation and use in connection with selecting an access point for association with a 
mobile unit. The first parameter is proximity of the mobile unit to the access point. This 
factor can be evaluated based on location of the access points and a computed range 
between the mobile unit and each access point, or other determination of location of the 
access point. Proximity can be used along with other parameters such as signal strength, 
access point traffic loading and priority in connection with selecting an access point for 
association. 

[0023] The second parameter which can be used in combination with the prior art 
factors, or in combination with range between mobile unit and access point, is the relative 
movement of the mobile unit with respect to the access point. This is effectively an 
indication of the direction of movement of the mobile unit and can be determined by the 
difference between positions for the mobile unit in sequential location determinations. 
When considered with respect to the locations of the access points it is significant with 
respect to selection of an access point to determine if a mobile unit is stationary or is 
moving toward or away from the access point. 

[0024] Figures 2 and 3 illustrate flow diagrams for two exemplary embodiments of the 
method of the invention. In the example of figure 2, signal strengths for transmissions 
between a mobile unit and access points is determined and may be used to evaluate the 
merits of selecting an access point and also to locate the mobile unit. A score can be 
computed for each access point, for example, considering parameters such as signal 
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strength and location. An access point is selected for association based on the computed 
score, and association is completed. 

[0025] In the embodiment of Figure 3 the process includes an additional step of 
determining the direction of movement of the mobile unit, for example whether it is 
moving toward or away from an access point. A score is computed using the direction of 
motion as an additional parameter, along with signal strength and range, to select an 
access point for association. 

[0026] Referring to figure 4 there is illustrated an arrangement of mobile units and access 
points that can give rise to a situation called a "hidden node". The hidden node arises 
when mobile units 22A and 22B are located in a first portion of an area and are 
associated with the same access point 16 that is also communicating with mobile units 
22C and 22D in a second portion of the area. Mobile units 22 A and 22B are too far from 
mobile units 22C and 22D to receive their transmissions in order to avoid collisions of 
packets corresponding to transmissions of the mobile units. As a result collisions occur 
requiring retransmissions which degrades the capacity of the system. 

[0027] In accordance with one method according to the invention, collisions are avoided 
by assigning mobile units in a selected portion of the area, such as mobile units 22C and 
22D to a different access point, such as access point 18, where the reassignment is based 
on the location determined for each mobile unit. 

[0028] In accordance with another method, collisions are avoided by assigning channels 
to the mobile units for communications with access point 16 in accordance with the 
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location of the mobile units. According to this method, mobile units 22A and 22B, 
located in a first selected portion of the area, such as to the left of access point 16 are 
assigned to a first channel and mobile units 22C and 22D, located in a second selected 
portion of the area are assigned to a second channel. 

[0029] While there have been described what are believed to be the preferred 
embodiments of the invention, those skilled in the art will recognize that other and further 
changes and modifications may be made thereto without departing from the spirit of the 
invention, and it is intended to claim all such changes and modifications as fall within the 
true scope of the invention. 
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